A Euclidean Ramsey Result in the Plane
نویسنده
چکیده
An old question in Euclidean Ramsey theory asks, if the points in the plane are red-blue coloured, does there always exist a red pair of points at unit distance or five blue points in line separated by unit distances? An elementary proof answers this question in the affirmative.
منابع مشابه
On Partitions of En
Euclidean Ramsey theory [i-3] is that branch of combinatorics which deals with questions of the following type: Which finite subsets C of lE” have the property that for any partition of Euclidean n-space lE” into r classes, say [En = C1 U *** v C, , some Ci always contains a subset C’ which is the image of C under some Euclidean motion? Such C are said to be r-Ramsey for [En. We usually use alt...
متن کاملList coloring and Euclidean Ramsey Theory
It is well known that one can color the plane by 7 colors with no monochromatic configuration consisting of the two endpoints of a unit segment, and it is not known if a smaller number of colors suffices. Many similar problems are the subject of Euclidean Ramsey Theory, introduced by Erdős et. al. in the 70s. In sharp contrast we show that for any finite set of points K in the plane, and for an...
متن کاملمدلسازی صفحهای محیطهای داخلی با استفاده از تصاویر RGB-D
In robotic applications and especially 3D map generation of indoor environments, analyzing RGB-D images have become a key problem. The mapping problem is one of the most important problems in creating autonomous mobile robots. Autonomous mobile robots are used in mine excavation, rescue missions in collapsed buildings and even planets’ exploration. Furthermore, indoor mapping is beneficial in f...
متن کاملSpatial Analysis in curved spaces with Non-Euclidean Geometry
The ultimate goal of spatial information, both as part of technology and as science, is to answer questions and issues related to space, place, and location. Therefore, geometry is widely used for description, storage, and analysis. Undoubtedly, one of the most essential features of spatial information is geometric features, and one of the most obvious types of analysis is the geometric type an...
متن کاملTransitive sets in Euclidean Ramsey theory
A finite set X in some Euclidean space Rn is called Ramsey if for any k there is a d such that whenever Rd is k-coloured it contains a monochromatic set congruent to X. This notion was introduced by Erdős, Graham, Montgomery, Rothschild, Spencer and Straus, who asked if a set is Ramsey if and only if it is spherical, meaning that it lies on the surface of a sphere. This question (made into a co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017